The two-parameter generalization of Ewens’ random partition structure

نویسنده

  • Jim Pitman
چکیده

where k = m1 + . . . + mn is the total number of parts, θ > 0 is a parameter of the distribution, and θ = θ(θ + 1) . . . (θ + n − 1). For background and applications to genetics see [11, 12, 13, 6, 5, 19]. This note presents a family of distributions Pn,θ,α for random partitions of n, with two parameters θ ≥ 0 and 0 ≤ α ≤ 1. For α = 0, θ > 0, Pn,θ,0 = Pn,θ as in (1). As indicated at the end of this introduction, the case 0 < α < 1 arises naturally in the study of certain random partitions associated with stable processes with index α. In particular the case α = 1/2 is related to random partitions induced by the zeros of Brownian motion. ∗Research supported by N.S.F. Grant MCS91-07531

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Partially Exchangeable Random Partitions

A random partition of the positive integers is called partially exchangeable if for each finite sequence of positive integers n,, ... , nk, the probability that the partition breaks the first n1 + + nk integers into k particular classes, of sizes nl,.. . ., nk in order of their first elements, has the same value p(nl,...,nk) for every possible choice of classes subject to the sizes constraint. ...

متن کامل

Exchangeable and partially exchangeable random partitions

Call a random partition of the positive integers partially exchangeable if for each finite sequence of positive integers n l , . . . , nk, the probability that the partition breaks the first nl + . . . § nk integers into k particular classes, of sizes nl . . . . , nk in order of their first elements, has the same value p(na . . . . . nk) for every possible choice of classes subject to the sizes...

متن کامل

Regeneration in random combinatorial structures

Theory of Kingman’s partition structures has two culminating points • the general paintbox representation, relating finite partitions to hypothetical infinite populations via a natural sampling procedure, • a central example of the theory: the Ewens-Pitman two-parameter partitions. In these notes we further develop the theory by • passing to structures enriched by the order on the collection of...

متن کامل

ar X iv : 0 70 7 . 16 06 v 1 [ m at h . PR ] 1 1 Ju l 2 00 7 Exchangeable partitions derived from Markovian coalescents with simultaneous multiple collisions ∗

Kingman derived the Ewens sampling formula for random partitions from the genealogy model defined by a Poisson process of mutations along lines of descent governed by a simple coalescent process. Möhle described the recursion which determines the generalization of the Ewens sampling formula when the lines of descent are governed by a coalescent with multiple collisions. In [7] authors exploit a...

متن کامل

Increments of Random Partitions

For any partition of {1, 2, . . . , n} we define its increments Xi, 1 ≤ i ≤ n by Xi = 1 if i is the smallest element in the partition block that contains it, Xi = 0 otherwise. We prove that for partially exchangeable random partitions (where the probability of a partition depends only on its block sizes in order of appearance), the law of the increments uniquely determines the law of the partit...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003